A note on the pin-pointing solution of ill-conditioned linear system of equations
نویسندگان
چکیده
Volokh and Vilnay in [Appl. Math. Lett. 13 (2000) 119-124] proposed a method for computing an accurate solution of nearly singular linear systems of equations. The process of the method is done in two stages. Their method uses the truncated singular value decomposition of the initial coefficient matrix at the first stage and the Gaussian elimination procedure for well-conditioned reduced system of linear equations at the second stage. In this note, we propose a multistage approach based on the Volokh and Vilnay’s method. Some numerical results are given to show the efficiency of the proposed method. AMS Subject Classification : 65F22.
منابع مشابه
ABS Solution of equations of second kind and application to the primal-dual interior point method for linear programming
Abstract We consider an application of the ABS procedure to the linear systems arising from the primal-dual interior point methods where Newton method is used to compute path to the solution. When approaching the solution the linear system, which has the form of normal equations of the second kind, becomes more and more ill conditioned. We show how the use of the Huang algorithm in the ABS cl...
متن کاملImproving the Solvability of Ill-conditioned Systems of Linear Equations by Reducing the Condition Number of Their Matrices
This paper is concerned with the solution of ill-conditioned Systems of Linear Equations (SLE’s) via the solution of equivalent SLE’s which are well-conditioned. A matrix is first constructed from that of the given ill-conditioned system. Then, an adequate right-hand side is computed to make up the instance of an equivalent system. Formulae and algorithms for computing an instance of this equiv...
متن کاملA Composite Finite Difference Scheme for Subsonic Transonic Flows (RESEARCH NOTE).
This paper presents a simple and computationally-efficient algorithm for solving steady two-dimensional subsonic and transonic compressible flow over an airfoil. This work uses an interactive viscous-inviscid solution by incorporating the viscous effects in a thin shear-layer. Boundary-layer approximation reduces the Navier-Stokes equations to a parabolic set of coupled, non-linear partial diff...
متن کاملOn the iterative refinement of the solution of ill-conditioned linear system of equations
In this paper, a new iterative refinement of the solution of an ill-conditioned linear system of equations are given. The convergence properties of the method are studied. Some numerical experiments of the method are given and compared with that of two of the available methods.
متن کاملVibration Analysis of a Nonlinear System with a Nonlinear Absorber under the Primary and Super-harmonic Resonances (TECHNICAL NOTE)
Abstract In vibratory systems, linear and nonlinear vibration absorbers can be used to suppress the primary and super-harmonic resonance responses. In this paper, the behavior of a nonlinear system with a nonlinear absorber, under the primary and super-harmonic resonances is investigated. The stiffnesses of the main system and the absorber are cubically nonlinear and the dampers are linear. M...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Comput. Math.
دوره 87 شماره
صفحات -
تاریخ انتشار 2010